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ATM NETWORK SWITCH 

Held of the Invention 

This invention relates to an asynchronous transfer mode (ATM) network 
switch comprising means for setting up semi-permanent virtual circuits (SPVCs). 
5 also known as "Smart PVCs". 
Background to the Invention 

In the setting up of a data connection in an ATM network, a virtual circuit 
VC is established which is the effective connection between two end-points, con- 
stituted by various components of the network, and having the effect of a hard- 
10 wired connection. The VC may be a permanent virtual circuit (PVQ, in which 
the circuit is established by configuring manually and then remains fixed undl 
-torn down-, but it is desirable to allocate routing dynamically in order to maxi- 
mise efficient usage of the network, and the object of the present invention is the 
implementation of semi-permanent virtual circuits, which are set up according to 
15 need and to the availability of bandwidth within the network. SPVCs are set up 
by specifying the connection at each end point. The master end generates the set- 
up or call request and sends this through the network, setting up the path step-by- 
step. The number of such call requests could readily reach a level such that the 
switch and/or the attached network cannot process all the SPVCs configured by 
20 the network operator. For example, a slot controller within a network switch 
might be able to handle 10 call requests per second, whereas the operator might 
configure 100 SPVCs, each with a retry time of 1 second, where the retry time is 
Che predetermined delay between the failure of one call request and the issuing of 
another. It will be apparent that not all 100 calls can be established in a single 
25 second. 
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In a large multi-switch real network, the calls per second that can be sup- 
ported will vary depending on the destination and loading of the route, making 
the control of SPVCs even more difficult. 
Scunmary of the Invention 
5 According to the present invention, a method of controlling the transmis- 

sion of call set-up requests by an ATM network switch, comprises: 

a) sending a predetermined number of requests in a first time period; 

b) monitoring the number of these requests which are successful; 

c) in the next time period sending a number of requests which is a predeter- 
10 mined function of the number of successful requests in the preceding time period; 

and 

d) repeating steps (b) and (c). 

The predetermined time period may, for example, be one second. Prefera- 
bly, step (c) comprises sending a number of requests which is the smaller of (a) the 
15 maximum number of calls supportable by the cell in said next time period and (b) 
the sum of the number of successful requests in the preceding time period and a 
predetermined increment. The increment may simply be one, or it may be a prede- 
termined fraction of the previous number of successful attempts, for example of the 
order of 10%. 

20 In an another method in accordance with the invention, the number of re- 

quests sent in the Brst time period is a fi-action, for example approximately half, of 
the maximum number of requests supported by the switch in said period. The 
number of requests in the second period from start-up may then be, for example, 
double that of the first period. 

25 Alternatively, the method comprises establishing in memory means in the 

switch a look-up table representing the relationship between the number of 



successful requests in the preceding period and the number of requests to be sent 
in the present period, and step (c) comprises using the number determined in step 
(b) to determine from the look-up table the number to be sent in the next time 
period. 

5 The method preferably include, determining for each individual request 

whether a predetermined retry period for that request has expired since the request 
was last sent, and only sending the request again if the retry period has expired. 

In a preferr«i embodiment, the number of request, controlled is the num- 
ber sent on any individual external data Unk to the switch. Alternatively, the 
10 number of requests per address domain may be controlled in accordance with the 



invention. 



The invention also provides an ATM network switch comprising means for 
receiving call requests from end-users connected thereto, means for generating call 
requests to be sent to other switches connected to the said switch, means for trans- 
15 mitting the call requests, means for monitoring acceptance messages returned to 
the switch by other switches in response to the call requests and for determining 
therefrom the number of successful requests in a predetermined time period, and 
control means for sending a number of call requests during the next said period 
which is a predetermined function of the number of successfril requests. 
20 Preferably, the switch comprises memory means for storing a look-up table 

representing the relationship between the number of successful requests in the pre- 
ceding period and the number of requests to be sent in the present period, and 
wherein the control means is arranged to determine from the look-up table for 
each number of successful requests measured the number of requests to be sent in 
25 the next time period. 
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Brief Description of the Drawings 

In the drawings, which illustrate diagrammatically an exemplary embodi- 
ment of the invention: 

Figure I is a representation of a simple ATM network; 
5 Figure 2 is a representation of an ATM network switch forming part of the 

network; 

Figure 3 is a representation of a portion of a slot controller of the edge 
switch in the network of Figure 1; and 

Figure 4 is a graph of the function representing the relationship between 
10 the number of successful requests in one time period and the number of requests to 
be sent in the next time period. 

Detailed Description of the Illustrated Embodiment 

Referring to Figure 1, the network comprises a source 1 seeking to send data 
to a destination 2 via a public network 3 which has unprediaable SVC establish- 
15 ment delays. The network consists of a plurality of ATM network switches 4, of 
which the first to which the source is directly connetted is referred to as the "edge 
switch" 4a. It is in this edge switch, which can, of course, be any switch in the net- 
work to which a source connection is made, in which the method of the invention 
is carried out. The edge switch 4a sends out call requests through the network 3 to 
20 establish a connection to the destination 2. 

Figure 2 illustrates diagrammatically one of the ATM network switches 3. 
The switch consists of a plurality of slot controllers 5; in the simple arrangement 
illustrated eight slot controllers are shown, but a typical switch might have 16 slot 
controllers. Each slot controller 5 has external input/output links 6. The switch 
25 has a pair of switch fabrics 7 of a dynamic crosspoint type and each having input 
and output connections 8 and 9 respectively to each of the slot controllers 5. The 
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two switch fi*ri« may be operated in such a manner as to double the bandwidth 
of the switch ot to provide an immediate alternative path rf,ould any particubr 
path through one switch febric 6dl. TTU. type of arrangement is d«cribed in more 
detail in our «i,lier application GB95074M.8. The strucnire of the slot controllers 
5 is. for example, of the general type described and claimed in our earlier appUcation 
GB95053583, and ATM cells arriving on an input ttnlc 6 may be processed in the 
generd manner described in that application. It wiU be app^ted that reference 
to these particular types of switch as disclosed and claimed in our earlier patent ap- 
plications is by way of example only, and is not intemled to be limiting; other 
10 types of switch may employ the method of the invention. 

Referring now to Rgure 3. the slot controller 5 is illustrated schematically 
and the Figure includes only those components which are directly relevant to the 
invention; it will be appreciated that components performing o,h« fUnctiona will 
be present in the working switch. The external data link 6 is connected to a re- 
15 ceiver 10 which inter aUa receives fiom the source 1 (Figure 1) an initial call request. 
As a result the receiver 10 generates a call request to send on to the next switch via 
the transmitter 1 1 and the switch fabric in the manner se, out in our earlier appli- 
cations, hereinbefore identified. A memory means 12. in the form of a region of 
the random access memory (RAM) in the slot controllet. is configure! to store a 
20 look-up table type of database which includes <br each number of successful r. 
quests in a given time period the number of requests to be attempted in the next 
time period. Successful requests result in the receipt of acknowledgement signals at 
an input receiver 13 connected to the input connection 8 ftom the switch fabric to 
the slot contmller 5. The successful requests are signalled back by the input re- 
25 ceiver 13 to the receiver 10. which counts the number for a given time period, for 



example a second, and then refers to the look-up table in the RAM 12 to deter- 
mine the number to be attempted in the next time period. 

Figure 4 is a graph iUustrating a typical function of successful requests to 
next attempted requests. The function of the number of calk to attempt in the 

5 next time period (R«^ against calk accepted in the previous time period (R^^) 
is represented by the solid curve, whUe the upper broken line represents the maxi- 
mum number of calls per time period supported by the switch. The dotted line 
represents the maximum number of calls per time period that the network can ac- 
cept. This can vary with time. The function can be stored as the look-up table in 

10 the RAM 12 referred to hereinbefore. 
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CLAIMS 

1. A method of controlling the transmission of caU set-up requests by an 
ATM network switch, comprising: 

a) sending a predetermined number of requests in a Hrst time period; 
5 b) monitoring the number of these requests which are successful; 

0 in the next time period sending a number of requests which is a prede- 
termined function of the number of successful requests in the preceding time pe- 
nod; and 

d) repeating steps (b) and (c). 
10 2. A method according to Claim 1. wherein step (c) comprises sending a 

number of requests which is the smaller of (a) the maximum number of calls sup- 
portable by the cell in said next time period and (b) the sum of the number of suc- 
cessful requests in the preceding time period and a predetermined increment. 

3. A method according to Claim 2, wherein the increment is a fraction 
15 of the maximum number of calls supportable by the switch in said period. 

4. A method according to Claim 3, wherein the fraction is about 1/10. 

5. A method according to Claim J . whercn the number of requests sent 
in the first time period is a fraction of the maximum number of requests support- 
able by the switch in said period. 

6. A method according to Claim 5. wherein the fraction is approxi- 
mately a half. 

7. A method according to Claim 6. wherein the number of requests sent 
in the second period is double that of the first period. 

8. A method according to Claim 1. which comprises establishing in 
25 memory means in the switch a look-up table representing the relationship between 

the number of successful requests in the preceding period and the number of 



20 



r«,uests to be sent in the present pedod, and step (c) comprises using the number 
determined in step (b) to determine from the look-up table the number to be sent 

in the next time period. 

9. A method according to any preceding daim, comprising determining 
5 for each individual request whether a predetermined retry period for that request 
has expired since the request was last sent, and only sending the request again if 

the retry period has expired. 

10. A method according to any preceding claim, wherein the number of 
requests controlled is the number sent on any individual external data link to the 

10 switch. 

11. A method of controlling the transmission of call set-up request in an 
ATM network switch, substantially as described. 

12. An ATM network switch comprising means for receiving caU requests 
f^om end-users conneaed thereto, means for generating call requests to be sent to 

15 other switches connected to the said switch, means for transmitting the call re- 
quests, means for monitoring acceptance messages returned to the switch by other 
switches in response to the call requests and for determining therefrom the number 
of successful requests in a predetermined time period, and control means for send- 
ing a number of call requests during the next said period which is a predetermined 
20 function of the number of successful requests. 

13. An ATM network switch according to Claim 11. comprising memory 
means for storing a look-up table representing the relanonship between the num- 
ber of successful requests in the preceding period and the number of requests to be 
sent in the present period, and wherein the control means is arranged to determine 
25 from the look-up table for each number of successful requests measured the num- 
ber of requests to be sent in the next rime period. 



14. An ATM network switch, substantially as described with reference 
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